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Abstract. In this article wc show that there exist measurable sets ly C 
with finite measure that tile in a measurable way under the action of a 
expansive matrix A, an affine Weyl group W, and a full rank lattice P C 
R^. This note is follow-up research to the earlier article "Coxeter groups 
and wavelet sets" by the first and second authors, and is also relevant to 
the earlier article "Coxeter groups, wavelets, multiresolution and sampling" 
by M. Dobrescu and the third author. After writing these two articles, the 
three authors participated in a workshop at the Banff Center on "Operator 
methods in fractal analysis, wavelets and dynamical systems," December 2 - 
7, 2006, organized by O. Bratteli, P. Jorgensen, D. Kribs, G. Olafsson, and 
S. Silvestrov, and discussed the interrelationships and differences between the 
articles, and worked on two open problems posed in the Larson-Massopust 
article. We solved part of Problem 2, including a surprising positive solution 
to a conjecture that was raised, and we present our results in this article. 



Introduction 

This article could well have been entitled "dual wavelet sets", but we felt that 
the three-way tiling property was the important feature to emphasize in the ti- 
tle. It concerns measurable sets which are simultaneously dilation-translation and 
dilation-reflection wavelet sets, whose existence was shown in |LM06| . and whose 
classification has hardly begun. This represents follo w-up research to the article 



|LM06| and-in a different way-is related to the article DOOSi Id606 

In the article [LM06| . section 7, the authors show that ii A G GL(n,M) is an 
expansive matrix and V = {A" \ n G Z} and W = W k F an affine Weyl group, 
then there exists a measurable set W of finite measure such that {gW \ g G V} 
and {wW \ w G W} both form measurable tilings of M", and moreover such two- 
way tiling sets always exist if A is expansive. These were called (V,)^)- dilation- 
reflection wavelet sets. On the other hand, it is well known that if F C K" is a 
full rank lattice, i.e., a co-compact discrete subgroup of R", then a measurable set 
W C M" is a (T>,r)- dilation-translation wavelet set, in the usual sense, if and only 
if {A"W I n e Z} and {W^ 7 I 7 e F} both form measurable tilings of K". It 
was shown in [DLS97| that (I?, F)-dilation-translation wavelet sets always exist. So 
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Theorem 7.4 of |LM06| completely generalizes Corollary 1 of |DLS97| to the case 
where an arbitrary affine Weyl group replaces the arbitrary translation group in 
the theorem. 

In Chapter 8 of [LM06j . the authors noted that two examples given of dilation- 
reflection wavelet sets were actually "three-way tiling sets" in the sense that they 
tiled under three groups: dilation, reflection, and translation. In other words, 
they were both dilation-translation wavelet sets in the traditional sense and also 
dilation-reflection wavelet sets, for the same dilation group but with a reflection 
group (i.e., an affine Weyl group) replacing the usual translation group. In fact 
these sets were known dyadic wavelet sets in the plane: the so-called "wedding 
cake set" and "four-corners set" given in [DL97| Not only did they tile the plane 
under dilation by 21 and translation by 27r along the x — y coordinate axes, but 
they also tiled the plane under an afflne Weyl group whose corresponding foldable 
figure was a square. 

Questions were then raised as to whether three-way-tilers were rare or common. 
Our results in the present paper indicate that they are more common than we 
expected. However, the dependence of the full rank lattice (the translation group) 
on the foldable figure (and hence the affine Weyl group) cannot be completely 
removed. A simple restriction is that a cell for the lattice must have the same 
Lebesgue measure as that of the foldable figure. The question is whether this is the 
only restriction or whether it is also necessary that the intersection of the lattice 
with the affine Weyl group is also a full rank lattice. 

We will prove that given any foldable figure C in the plane containing the origin 
in its interior, and given any expansive dilation matrix there is a full rank 
lattice r C M" which depends on C but not on A, such that a measurable set W 
exists, which tiles under each of the groups T C M". T) ~ {A" | n e Z}, and 
W = W K r, where the latter is the affine Weyl group determined by the reflections 
about the bounding hyperplanes of C. 

By applying Proposition 8.1 from [LM06| (see Proposition 3.1 below), the proof 
reduces to showing that given such a C, there is a full rank lattice W = W x P which 
has a lattice cell congruent to C under the action of W = W k P (see definition of 
congruence below), such that the intersection of P C M" with the affine Weyl group 
W = yV K P is itself a full rank lattice. 



1. Preliminaries 

In this section we give a short exposition of wavelets and wavelet sets. We also 
discuss some relations to finite Coxcter groups and affine Weyl groups. Standard 



reference for wavelet sets are the articles |DLS97( [DLS98, QSO Sj IW02] and for the 



connection with finite and affine Weyl groups |LM06, ,0005, ,DO06 



1.1. Translation-dilation wavelet sets. The n-dimensional Fourier transform 
on is defined by 



for all / G L-'^(R") n I/^(R"). Here m is the product Lebesgue measure on K" and 
(•,•) is the standard inner product. The Fourier transform extends to a unitary 
isomorphism of I/^(IR") onto itself. 



THREE-WAY TILING SETS IN TWO DIMENSIONS 



3 



For g G i^(R") n L^(M") the inverse of the Fourier transform is given by 



Let A be an expansive n x n real matrix (i.e., all eigenvalues of A have absolute 
value > 1). (See ( [LM06j . Remark 2.1 for six equivalent definitions of congruence.) 
Let r be a full rank lattice in M". Equivalently, there exists a basis (not-necessarily 
orthogonal) {bi, 62, bn} for R" such that F is the group of translations by vectors 
from the group {Tjkibi \ ki e Z}. For convenience, let F also denote this set of 
vectors, i.e., we identify F and the subset of M" given by F • 0. By a dilation - A, 
translation F orthonormal (single) wavelet we mean a function ip S I/^(M") such 
that 



is an orthonormal basis for L^(R"). 

Denote by xe the indicator function of a measurable set E C R". Then £^ is a 
wavelet set for A and F if 



is an orthonormal wavelet for A and F. 

Definition 1.1. / |DL97j . |DLS97j J Let G be a discrete group acting on a measure 
space (M, n) and let J7, S C Af be ^.-measurable. Then VL and S are G-congruent 
if there exists a subset I d G, a fi-measurable partition {flg}g^i of f2, and a fj.- 
measurable partition {Eg}gg/ of E such that gflg = Ttg. 

It is obvious that if and E are G-congruent, then Q is a fi- measurable G-tile of 
(M, /x) (i.e., a fundamental domain for G) if and only if E is a /x-measurable G-tile 
for (M, /i). Moreover, two different G-tiles must be G-congruent. If G is a group of 
measure-preserving transformations then G-congruence preserves measures of sets. 
So for such a group, all G-tiles (if any exist) must have the same measure. For 
a group which does not consist of measure-preserving transformations, such as a 
dilation group on R", G-congruence can change measures of sets, and G-tiles can 
have widely differing measures. 

A theorem from |DLS97| states that a measurable subset W of R" is a dilation-A, 
translation-F, wavelet set if and only if W tiles R" under both the dilation group 
V = {{A'^)'' I fc G Z} and the translation group 



which is also a full rank lattice, the dual lattice of F. This was first proven for 
the case n = 1 in |DL97| . and extended to R" in |DLS97| together with a proof 
that such wavelet sets always exist for expansive dilations. It is worth mentioning 
here that, under the Fourier transform the translation by 7 G F is transformed into 
modulation by e^'^*^''' ^ It was first proved by Fuglede in [F74| . see below, that a 
measurable set W tiles R" under F* if and only if {m{W)-'^/'^ e"^"^"^'^ I cr € F} 
forms an orthonormal basis for L^(VF), which, together with the tiling property 
under I? is needed to construct an orthonormal basis for L^(R"). 



(1) 
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Theorem 1.1 (Fuglede [Ffi] ). A ssume that T is a lattice. Then L'^{E) has an 
orthogonal basis consisting of exponentials if and only if {E + t \ t Cz T*} is a 
measurable tiling of M" . 

This result and several examples led Fuglede to conjecture, cf. [F74j : 

Conjecture 1.1 (The Spectral-Tile Conjecture). Let E be a measurable subset of 
M" . Then (E) has an orthogonal basis consisting of exponentials if and only if it 
is an additive tile for some discrete subset A C M". 

Several people worked on this conjecture and derived important results and vali- 
dated the conjecture for some special cases, see |IKT99| DP98| ILW971 IW02| and the 
references therein. However, in 2003, Tao [T04j showed that the conjecture is false 
in dimension 5 and higher if the lattice hypothesis is dropped. The other direction 
was disproved by Kolountzakis and Matolcsi in |KM04| . But even now, after the 
Spectral-Tiling conjecture has been proven to fail in higher dimensions, it is still 
interesting and important to understand better the connection between spectral 
properties and tiling in particular, because of the connection to wavelet sets. 

1.2. Finite and afRne Weyl groups. In order to proceed, a short excursion into 
the theory of Coxeter and Weyl groups as well as foldable figures is necessary. The 
interested reader is referred to [BoMl [C73l IGB851 [Gu06l [H90l IHW88| for more 
details and proofs. 

1.2.1. Coxeter groups. 

Definition 1.2. A Coxeter group C is a discrete groups with a finite number of 
generators {r^ \ i ~ 1, . . . , k} satisfying 

C = {ru...,rk I (r,;r,r- =1, l<^,J<fc) 

where ma = 1, for all i, and ruij > 2, for all i ^ j. (ruij = oo is used to indicate 
that no relation exists.) 

A geometric representation of a Coxeter group is given by considering it as a 
subgroup of GL(y), where ^ is a fc-dimensional real vector space, which we take 
to be M'^ endowed with the standard inner product (■,■). In this representation, 
the generators are interpreted in the following way. 

A reflection about a linear hyperplane H is defined as a linear mapping p : V ^ V 
such that p\h = id// and p{x) = —x, if x € H-^. Thus, p is an isometric isomorphism 
of V of order two such that the multiplicity of the eigenvalue —1 is one. 

Now suppose that Oy^r e H^. Define 



Then an easy computation shows that 

(3) Pr{x) = X — {x, r^) r = X — {x, r) r"^ 

is the refiection about the hyperplane H perpendicular to r. 

If i? C M" is a finite set such that the group < pr \ r ^ R > generated by the 
reflection p,-. r G i?, is finite, then it is a finite Coxeter group. In particular this is 
the case if i? is a root system. 



THREE-WAY TILING SETS IN TWO DIMENSIONS 



5 



1.2.2. Roots systems and Weyl groups. The normal vectors to a set of hyperplanes 
play an important role in the representation theory for Coxeter groups. We have 
seen above that they correspond to the generators of such groups. Two such normal 
vectors, ± r, that are orthogonal to a hyperplanc are called roots. 

Definition 1.3. A root system R is a finite set of nonzero vectors ri, . . . , rj, g R" 
satisfying 

(1) M" = span{ri, ...,rk} 

(2) r, ar Cz R if and only if a = ±1 

(3) Vr G R: Pr{R) = R, i.e., the root system R is closed with respect to the 
reflection through the hyperplanc orthogonal to r. 

(4) Vr,s e R: (s, r"^) S Z. 

Note that (4) is a strong restriction on 9 ~ Z(r, s), the angle between r and s. It 
implies that 

Assume that i? is a root system. Then the group generated by pr, r Cz R, is a 
finite Coxeter group. It is called the Weyl Group W of R. 

A subset i?+ C i? is called a set of positive roots if + C R+ , R+n{-R+) = 
and i? = i?+ U -R+. Let v e M" such that (r, v) ^ for aU r e R. Then the 
set R~^ = {r E R \ {r, v) > 0} is a positive system and all positive system can be 
constructed in this way. Roots that are not positive are called negative. 

Example 1.1. A simple example of a Weyl group inM.^ is given by the root system 
depicted in Figure\l\ The roots are ri ~ —r^ — (1,0)^ and r2 — —r^ — (0,1)^. 
The positive roots are ri and r^. The group of reflections generated by these four 
roots is given by 

Vi ■= {pi,P2 \ pI = pI^I, {pipif = 1), 

where pi and p2 denotes the reflection about the y-, respectively, x-axis. This group 
is commutative and called Klein's four-group or the group of order four. In the 
classification scheme of Weyl groups V4 is referred to as Ai X Ai since it is the 
direct product of the group Ai := (^pi | = l) whose root system is R = {ri,r3} 
with itself. 



Figure 1. The root system for Klein's four-group. 



For the following, we need some properties of roots systems and Weyl groups, 
which we state in a theorem. 

Theorem 1.2. Let R be a root system and W the associated Weyl group. Then 
the following hold. 
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(1) Every root system R has a basis B — {bi} consisting of positive (negative) 
roots. 

(2) Let Ci := {x G R" | {x, bi) > 0} be the Weyl chamber corresponding to 
the basis B. Then the Weyl group W acts simply transitively on the Weyl 
chambers. 

(3) The set C :— Hi noncompact fundamental domain for the Weyl 
group W. It is a simplicial cone, hence convex and connected. 

In order to introduce foldable figures below, we need to consider reflections about 
affine hyperplanes. For this purpose, let i? be a root system. An affine hyperplane 
with respect to R is given by 

(4) Hr,k.= {x£R"\{x,r) ^k}, keZ. 

It is easy to show that reflections about affine hyperplanes have the form 

/r-\ /\ ^ii X T r) k) tV 

(5) pr,k(x) ^ X ^ r-.pr{x) + kr , 

(r, r) 

where := 2 r/( r, r) is the coroot of r. 

Definition 1.4. The affine Weyl group W for a root system R is the (infinite) 
group generated by the reflections pr_k about the affine hyperplanes Hr^k- 

W {pr,k \reR,keZ) 

We sometimes will refer to the concatenation of elements from W as words. 

Theorem 1.3. The affine Weyl group W of a root system R is the semi-direct 
product W X r, where T is the abelian group generated by the coroots r^. Moreover, 
r is the subgroup of translations o/W and W the isotropy group (stabilizer) of the 
origin. The group W is finite and T infinite. 

Remark 1.1. There exists a complete classification of all irreducible affine Weyl 
groups and their associated fundamental domains. These groups are given as types 
An (n > 1/, Bn (n>2), Cn (n>3), and Dn, (n> 4), as well as En, n = 6,7,8, 
Fi, and G2. (For more details, we refer the reader to [Bo02j or [H90j . ) 

We need a few more definitions and related results. By a reflection group we 
mean a group of transformations generated by the reflections about a finite family 
of affine hyperplanes. Coxeter groups and affine Weyl groups are examples of 
reflections groups. 

Let Q he & reflection group and On the group of linear isometries of M". Then 
there exists a homomorphism (j) : Q On given by 

(j>{g){x) = g{x) - g{0), g^G^xeW^. 

The group Q is called essential if (t>{G) only fixes £ M". The elements of kerc/) are 
called translations. 

1.3. Foldable figures. In this subsection, we define for our later purposes the 
important concept of a foldable figure [HWSSj . 

Definition 1.5. A compact connected subset F ofW^ is called a foldable figure if 
and only if there exists a finite set S of affine hyperplanes that cuts F into finitely 
many congruent sub figures Fi, . . . ,Fm, each similar to F, so that reflection in any 
of the cutting hyperplanes in S bounding Fk takes it into some Fi . 
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In Figure [2] are two examples of foldable figures shown. Properties of foldable 




Figure 2. Examples of foldable figures. 

figures are summarized in the theorem below. The statements and their proofs can 
be found in [Bo02] and |HW88| . 

Theorem 1.4. 

(1) The reflection group generated by the reflections about the bounding hy- 
perplanes of a foldable figure F is the afflne Weyl group W of some root 
system. Moreover, W has F as a fundamental domain. 

(2) Let Q be a reflection group that is essential and without fixed points. Then 
Q has a compact fundamental domain. 

(3) There exists a one-to-one correspondence between foldable figures and re- 
flection groups that are essential and without fixed points. 

1.4. Tiling sets for dilations and afflne Weyl groups. Recall, that a foldable 
figure is a connected, convex fundamental domain for an afhnc Weyl group W. 

Definition 1.6. (Def 7.3 from |LM06| ) Given an affine Weyl group W acting on 
M" with fundamental domain a foldable figure C , given a designated interior point 
9 of C , and given an expansive matrix A on ]R", a dilation-reflection wavelet set 
for (W,0, A) is a measurable subset W ofW satisfying the properties: 

(1) W is congruent to C (in the sense of Definition 2.4) under the action of 
W, and 

(2) W generates a measurable partition of R" under the action of the affine 
mapping D{x) := A{x — 9) + 9. 

In the case where 9 — 0, we abbreviate {}V,9,A) to (W, A). 

In the above definition, the reason 9 is prescribed is that in order to apply the 
methods of |DLS97| for two-way tilers, it is simplest to assume that the dilation fixed 
point be contained in the interior of the model for abstract translation tiler, namely 
the foldable figure C in this case. (It is not a necessary restriction, but on the other 
hand some kind of restriction such as this is necessary. It is a sufficient restriction 
to make the apparatus work.) Then, to make the dilation by A compatable with 
the action of the reflection group (i.e., so that 6* is a fixed point for the dilation 
transformation group) the usual dilation by A is replaced with the affine dilation 
mapping D(x) := A(x — 9) -\- 9. In practice, in proofs in particular, we frequently 
perform an initial translation of the system so that 9 = 0, and dilations thus 
correspond to the usual dilation group. On the other hand, in reflection group 
theory one usually performs an initial translation of a geometric problem so that 
the orgin lies at a vertex of the foldable figure, hence not an interior point. 
Hence, in particular in the analysis of the root systems (see below), this is the 
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assumption made. A simple translation of the system then yields the general case. 
Thus, basically, in order to apply our theory (in its present form), we either need 
to assume up-front that is an interior point of C and use the usual dilation group 
V = {A^W I n £ Z}, or wc need to fix a designated point 6 in the interior of C and 
use the affinc dilation group generated by D{x) A{x — 9) + 6. 

As a foldable figure C supports an orthonormal basis for L'^{C) of fractal sur- 
face functions, similar to the way a dilation-translation wavelet set W supports an 
orthonormal basis of exponential functions, and if wc compose these fractal surface 
functions with the reflection group congruence operations we obtain an orthonor- 
mal basis of fractal-surface-induced functions on the dilation-reflection wavelet set 
W. Since W tiles R" under dilation by A, by the dilations by powers of A to these 
functions we obtain a fractal surface induced orthonormal basis of L^(M"). So in a 
function-theoretic sense as well as in a set theoretic sense (i.e., tiling properties), the 
dilation- reflection wavelet sets are natural generalizations of the dilation-translation 
wavelet sets: they arc both affiliated with orthonormal bases of _L^(]R"). 

The main result of [LMOG^ is: 

Theorem 1.5 (Theorem 7.4 from |LM06| ). There exist (W, 9, A) -wavelet sets for 
every choice of W , 9, and A. 



1.5. Subspace wavelet sets and Weyl groups. In [DO05[|DO06| the connection 
between Weyl groups (of finite reflection groups) was looked at from a slightly 
different point of view. 

Most of the examples of wavelet sets tend to be fractal like and symmetric around 
0. The first aim was to construct wavelet functions that have some directional 
properties in the frequency domain. The direction is given by a fundamental domain 
C for the Weyl group, which is also a convex cone, i.e., C + C C C and R+ C C C. 
The wavelets are again given by the inverse Fourier transform of the normalized 
indicator function of a measurable subset E. Assuming that A'^IC) C C, and 
A^r* C r*, then it was shown, that one can find a set E C C, such that E tiles 
C under {{A'^)'^ \ k G Z} and tiles M" under F*, i.c, E is a. (A, F)-subspace wavelet 
set. The Weyl group is then used to rotate the frequency domain to cover all of 
M". The construction was still fractal, but the result is not symmetric around 
anymore. 

A natural question one asks when working with wavelets is whether they are 
related with any multiresolution analysis or multiwavclcts. It was shown that it is 
possible to construct subspace multiwavelets using the Weyl group. In particular, 
the wavelets are still directional in the frequency domain. In fact, the support of 
the Fourier transform is supported in cones which are fundamental domains for the 
action of a Weyl group on the Euclidian space. Finally, the relation between those 
constructions and sampling theory were discussed. Any square-integrable function 
can be written as a sum of its projections on subspaces, where each subspace con- 
tains only signals supported in the frequency domain in the cones mentioned above. 
Each projection can then be sampled using a version of the Whittaker-Shannon- 
Kotel'nikov sampling theorem. 

2. Three-way tiling sets 

The following proposition was proven in [LM06j , which covers the cases of the four- 
corners and wedding-cake sets, as mentioned in the introduction. We will give a 
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less general version than we gave in |LM06| because it suffices for our purposes in 
this article. 

Proposition 2.1 (Proposition 8.1 in |LM06| ). Suppose that C is any foldable figure 
which is a fundamental domain for both a translation group T and the affine Weyl 
group W for C , and which contains in its interior. If the intersection group J of 
r and W contains a full rank lattice, then for any expansive matrix A there exist 
sets W which are simultaneously dilation A-translation T and dilation A-reflection 
yV wavelet sets. 

The version of the above proposition that was stated in |LM06| only required that 
the intersection group in the hypothesis be large enough so that the prescribed 
dilation group V together with J7 form an abstract dilation-translation pair in the 
sense of |DLS97] . (See also |LM06| . Definition 2.8). This hypothesis is automatically 
satisfied if contains a full rank lattice, which is what wc show in the present paper. 

In |LM06| ■ it was not clear whether the above proposition could be applied to 
decide whether three-way-tilers could exist in greater generality than the special 
cases worked out in that paper. We quote a problem that the authors of |LM06| 
pose at the end of section 8. The main purpose of this paper is to provide some 
examples that settle a part of this problem affirmatively, indicating that three-way- 
tilers could be common. This is the part we state below as Problem la. 

PROBLEM 1 (This is Problem 2 from [LMOeQ : Let C be any foldable figure in R" 
containing in its interior and let W = W k F be the associated affine Weyl group. 
Suppose that A is any expansive matrix in M„(]R), and F a full rank lattice in R". 
Let [0, bi) X [0, 62) X ... X [0, 6„) be a fundamental domain for F. Give necessary 
and sufficient conditions for the existence of a set W which is simultaneously 

(1) W-congruent to C; 

(2) aV = {A" \ neZ} measurable tiling set of R"; 

(3) F-congruent to the set [0, bi) x [0, 62) x • ■ • x [0, 6n)- i-C, a F-spectral set. 
It was noted in |LM06| that any W satisfying (1), (2), and (3) would be both a 

dilation-translation wavelet set for (I?,F) and a dilation-rcfiection wavelet set for 
(WjA), and conversely, any set which is both a dilation-translation wavelet set for 
{V, F) and a dilation-reflection wavelet set for {W, A) must satisfy (1), (2), and (3). 
In particular, the question was asked: 

PROBLEM la. Does there exist such a W for an irreducible affine Weyl group, 
such as the group corresponding to a equilateral triangle, which is a foldable figure? 
We wrote: "We think that the answer is probably no. But in the topic of wavelet 
sets there are often surprises, so we would not be very surprised if the answer was 
yes. " 

As explained in the introduction, a main point to this paper is to show that 
indeed such sets W exist for the equiangular triangle example and other foldable 
figures. We give concrete examples, and pose some further questions. 

We analyze Problem 1 above. This problem has two distinct parts. To describe 
them more clearly, let us define a triple (yV,F,I?) as above to be allowable if there 
exists a measurable set W satisfying (1), (2), (3) of Problem 1. 

The first part of Problem 1 asks for necessary and sufficient conditions for such a 
triple to be allowable. If a triple is allowable it follows that the foldable figure for W 
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must have the same volume (measure) as a lattice cell (parallelopiped) for F, so not 
every triple is allowable. In this case we must have F = _BZ" with | deti?| = |C|. 
But we know of no other general restriction that we can prove. 

Attempting to address this situation, the second part of the problem, which we 
list as Problem la, asks if the afhne Weyl group in an allowable triple can ever be 
irreducible, and asks specifically if the afhne Weyl group for Fig. 10 (in [LM06j ). 
i.e., an equilateral triangle, can be a member of an allowable triple. This is the 
simplest irreducible W. The authors in [LM06j conjectured "no", because all the 
examples they worked out had reducible Weyl groups and the simplest irreducible 
case seemed intractable. 

But in Banff, the present authors showed that the answer to the Fig. 10 problem 
is actually "yes" , showing that there are still in fact surprises out there in the theory 
of wavelet sets, and this surprise led to the rest of our work in this article. We show 
that in two dimensions, given any foldable figure with associated affine Weyl group 
W, and given any expansive matrix A, there always exists a full rank lattice F so 
that the triple (>V,F,I?) is allowable. 

The key is to construct F so that the intersection of F with W contains the 
translation group of some full rank lattice, and then we apply Proposition 8.1 in 
[LM06j . This idea was outlined and used in [LM06j , but except for certain reducible 
cases we did not know how to construct F from the foldable figure. This construction 
is what was worked out in Banff, and is the essence of this paper. 

We use W for an affine Weyl group: W = W x F, where W is the stabilizer of 
the origin and F the translation group generated by the coroots. Note that W is a 
finite Coxeter group. In the following, we are abusing language by identifying the 
(discrete) abelian group F with the (geometric) lattice that is generated by it, i.e., 
F ~ W -0. The system of roots corresponding to W is denoted by R and the system 
of coroots by R'. There are only four rank 2 root systems: Ai x Ai (reducible with 
fundamental domain [0, 1] x [0, 1]), A2, B2, and G2. We will only discuss the root 
system A2 in all details, and only list the necessary information and ideas for the 
other two irreducible systems. Our notation will be the same as in |LM06| . 

For the construction of a dilation tiling set one needs that the fixed point is in 
the interior of the foldable figure C. But to simplify the discussion in the following, 
we assume that is one of the vertices of C. 

Let ei := (1,0)^ and 62 := (0, 1)^ denote the vectors of the standard R^-basis 
and - again by abuse of notation - we will also write ei := (1, 0, 0)^, 62 := (0, 1, 0)^, 
and es := (0, 0, 1)^ for the vectors of the standard basis of R^. We denote by L the 
Z- module/lattice L := Zei © Ze2 Zea. The cross product in M" is denoted by A 
and the Euclidean length by || • ||. 

Theorem 2.1. Let R he an irreducible root system in and /et W = W k F 
he the associated affine Weyl group. Then there exists a full rank lattice F and a 
measurable set 17 C such that 

(1) f n yy = f n F is a full ranUattice in M^- 

(2) is a tiling set for F and W. 

Proof. The proof will be done by case by case inspection of the three root systems 
A2, B2, and G2- Since every case in R^ is equivalent to one of these, the proof will 
be complete. In each case we will explicitly construct F and C M^, and show 
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that they have the properties required. For a given root system, the lattice F and 
the set C are not unique, and no general construction of examples is known. 
(This is an open direction.) 

2.1. Root System A2. In this section we discuss the root system A2. Let F C 
be the hyperplane given by the linear equation x + y + z = 0. We identify V with 
by using a = ei — 62 and /3 = 62 — 63 as basis for the two dimensional subspace 

V. 

The root system A2 is given by: 



It is clear from this that A2 = A2. Note that {ei — 62, 62 — 63, ei — 63} is a system 
of positive roots, with {a,/3} as a corresponding set of simple roots. 

Since a and (3 arc in V, the angle 9 between them can be computed via — 1 = 
(a, /3) = ||a|j WPW cos 6*. This yields 6 ^ 27r/3. 

Now introduce a coordinate system (wi, V2) in V , with the i;i-axis along the vec- 
tor a and the z;2-axis perpendicular to it. Since a has length \/2 its coordinates 
with respect to the (ui, D2)-coordinate system are a = {V2,0y. Then the rep- 
resentation of (3 in the (wi, W2)-coordinate system is obtained by rotating a by ^ 
counterclockwise. This gives for /3: 



The third positive root is a + (3= (V2/2, %/6/2)^. 

Therefore, since the roots are identical to the coroots, the full rank lattice F is 
generated by the simple roots a and f3: 



The walls of the fundamental domain C for W are given by the linear hyperplanes 
corresponding to the simple roots, i.e.. Ha and Hp and the affine hyperplane Ha,i 
corresponding to the highest root a = a + p. A quick calculation shows that Ha^i 
is represented by the linear equation (in the (wi, W2)-coordinate system) 



Thus, C is a (tt/S, tt/S, 7r/3)-triangle with vertices at (0,0), (v^/2, v^/S), and 
(0,V6/3). 



We recall that the affine Weyl group W is generated by the reflections about the 
walls of C. The area of a fundamental lattice cell K of T and the area of C are 
easily computed to be: 



Note that I A' I = |yV| • \C\. The reason for this equality lies in the fact that for 
an affine Weyl group W = W k F with fundamental domain C, the set W • C is 
a fundamental domain for the translation lattice. As the Weyl group acts freely 
on the positive Weyl chamber, and C can be taken inside a fixed Wey chamber, it 



A2 



{aeLnV\ ||a|p = 2} 
±{ei - 62, 62 - 63, ei - 63} . 




F = Za e Zp. 




\K\ = V3 and |C| \/3/6. 
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follows that \W-C\ = \W\\C\. 




In order to obtain three-way tiling sets, we need to find a set f2 with the property 
that transforms to C via the action of W and to a fundamental cell K via the 
action of F. 

For the root system A2, we will exhibit two such sets, fli and fl2- To obtain the 
first, define 

5i:=i[(a + /3)+/?)] = (0,V6/6)T, r;i := |, 

and 

Fi :=Zr/i®Z(5i. 

Observe that 6 Fi C F and hence Fi nW = Fi nF is a full rank lattice. Furthermore 
(5i e Fi \ F so Fi 7^ F. 

Denote by Ki := ryi A (5i a fundamental cell in Fi, and set 

A'li e A'l |w > u/Vsj and A'12 := ^1 \ A'n. 

Now take as fii the set 

rii ■.= Kii\j{ki2 + m + h)- 

By construction, f^i is Fi-congrucnt to the fundamental cell Ki. Moreover, lli is 
also W-congruent to C, for 



C ^ Kii U 



Pa{Ki2 +rii+5i) + 2?7i 



where /9q G W denotes the rcficction about the linear hypcrplanc Ha- (Note that 
ae F.) 

The second set 5I2 is obtained by taking, as above, ^2 = + = (0, 
and defining 

f2 :=Z(52eZ7/2, 
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where 772 := i(2a + /?) = (\/2/2, \/6/6)^. Note that r2 n T D 6r2 and hence 

r2 n r = r2 n yy is a fuU rank lattice. The fundamental cell K2 := 82 A 772 of r2 is 
partitioned into 



K21 := 
Now define 



, ^ f> , 1 \/6 

(u, w) G A2 I w < + 



and 



A'22 := A'2 \ A'21. 



^2 ■■= K21 U (A22 + 772 - <52). 
Then ^l2 is F-congruent to A'2 and also W-congruent to C, since 



C = K21 U 



Pq(A'22 + 772 - (52) + a 



with jO„ £ W denoting the reflection about the hyperplane Ha- 




2.2. Root System i?2- In this section we discuss the root system B2. The argu- 
ments are quite similar to the ones for A2 so we restrict our exposition to list the 
objects that are needed and then give a some more detailed arguments at the end. 

• Root system R: ±ei, ±62, ±ei ± 62- 

• Positive roots: ei, 62, ei ± 62. 

• Basis for R^: a ei — 62 and (3 := 62- 

• Coroot system i?^: ±2ei, ±2e2, ±ei ± 62. 

• Highest root: a ~ ei + 62. 

• Weyl group W: 62 acting as permutations of the coordinates, and all the sign 
changes Xj 1-^ ^Xj. The Weyl group has therefore order \W\ = 8. 

• Lattice generated by the coroots: T = Za^ © Za. 

• Walls of fundamental domain: Ha : x ~ y — 0, Hp : y = Q, and Ha,i : x + y — 1. 

• Fundamental domain for W; 

C = {{x,y eR^\0<x + y<l, < y < x} . 
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C is a triangle with vertices (0,0), (1/2,1/2), and (1,0), hence has angles 7r/4, 
7r/2, 7r/4. 

• \K\ = 2 and |C| = 1/4. 











-a 


V,-'' \ 


















V ^ 









Figure 5. Geometry for Bi. 

Now choose vectors (5i and 771 as follows: 8-y := = (i, i)^ and 771 := i(a+/3) = 

(1.0) ^. Let 

fi Z(5i ® Zryi. 

Then, Pi n W = fi n T D 4?!, which is a full rank lattke. Hence Ji n W = f 1 n T 
is a full rank lattice. Choose as a fundamental cell for Fi the set A'l ;= A r\\ and 
let K\\ := {(.T, 1/) G A'l | y > 1 — x}. Define as 57i the set 

r!i :=Xi\XnU(/fn+5i-2r,i). 

Since 6 — 2t] ^ (— i, i)^ e Fi, fii is Fi-congruent to Ki. 

Now let Ci := {{x,y) £ C \ y < x — and let p^^i € W and G W denote 
the reflection about the hypcrplanc Ha.ii respectively. Ha- As 

Pa o /Oq,i(Ci) = /-Ci + (5i - 2?7i, 

the set C is also W-congruent to fi. 

For a second example, we choose new vectors 82 and 772 as follows: 82 '■— \ct = 

(1.1) Tand7?2 := (a + /3) = (1, 0)^. Let 

Fa :=Z(52©Z?72. 

Then, as above, r2 n W = r2 n F D 4r2, and thus r2 n >V = r2 n F is a full 
rank lattice. As a fundamental cell for F2 select the set K2 := 82 A 772 and let 
K21 := {{x, y) G K2 I y > 1 — a;}. Define ^2 to be the set 

0.2 ■■= K2 \ K21 U (A'21 - 252). 

As 2(52 = (5, 5)^ € r2, ri2 is r2-congruent to K2. 

Now set C2 := {{x,y) £ C\y < i}, and denote hy pp £W the reflection about 
the hyperplane Hf^. Then, 

C = K2D Pi3{K2i - 282) C2 U pp{K2i - 2^2), 
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2.3. Root System G2. In this final section wc discuss the root system G2 following 
the same line as in the last section. 

As in Scction [2TT] lct C M'^ be the hyperplanc given by the equation x+y+z = 
which we identify with M."^ as before. 

• Root system i?: Set of all e € LnV with length \/2 or \/6- These are: ±(61 — 62), 
±(ei - 63), ±(62 - 63), ±(26i - 62 - 63), ±(262 - 61 - 63), ±(2ei3 - 61 - 62). 

• Positive roots: a, a + (3, 2a + /?, 3a + /3, 3a + 2/3. 

• Basis for R^: a := ei — 62 and (3 := — 26i + 62 + 63. 

• Highest root: a = 3a + 2/3. 

• Coroot system R': ±(61-62), ±(61-63), ±(62-63), ±^(261-62-63), ±^(262- 
61 — 63), ±^(263 — 61 — 62). Note that the short roots ±a, ±a±/3, and ±2a±/3 are 
equal to their coroots, whereas the long roots have coroots 1/3 of their lengths. 

• As in case A2 above, the angle between the roots a and /3 can be computed to 
be 5tt/6 and a coordinate system {vi,V2) in V is introduced in the same fashion 
as above. In this coordinate system, a = (v^, 0)^, /3 = (— 3-\/2/2, -\/6/2)^, and 
a = 3a + 2/3= (0,%/6)^. 

• In this case the Weyl group has order |yV| — 12. 

• Lattice generated by the coroots: T ~ Z(a + |/3) ® Z(a + |/3). 

• Walls of the fundamental domain C arc given by the hyperplanes Ha : vi ^ 0, 
Hj3 : ^/?>vi — f2 = 0, and Ha.i '■ ^2 = l/VO- 

• Fundamental domain for W: C is a triangle with vertices (0,0), (0, \/^/&), and 
(%/2/6, l/%/6), hence has angles 7r/6, 7r/2, 7r/3. 

• Area of K and C are: 

^/6 \/2 ^/3 , 1 V2 1 \/3 

= - 1^1 = 2 — 'v!^^- 

Let 61 := i(3a + 2/3) = (0,^6/6)^, m ■= i(2a + /3) = jV2/12, ^6/12)^, 
and define Ti := ZSi ® Ztji. Note that 6T1 C T and, thus, Fi n W = Ti n F 
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Figure 7. The geometry of G2. 



is a full rank lattice. Denote by K\ the fundamental cell r\\ A of Fi, and set 
Kxx ■■= {{u, v) e K\v> Now define as 

ill := Ki \ Kn U (A'n + - 2?7i). 
Since Si — 2?7i = -^,0)^ G Fi, the set Qi is Fi-congruent to A'l. 

Now let Ci := |(u,w) e C'\u> and let p^^i e W and e W denote the 

reflection about the hyperplane Ha,i, respectively, Ha- As 

Pa O Pq,i(Ci) = A'l + (5i - 2t]i, 

the set C is also W-congruent to fii. 

The second example is obtained by setting 82 ■= -^{Sa + 2/3) = (0, V6/12)^, 

r]2 := |(2a + /3) = (\/2/6, ^6/6)^, and defining Fa := Z62®Zt]2. Note that GFa C F 
and, thus, F2 n W = Fa H F is a full rank lattice. Denote by K2 the fundamental 
cell ?72 A S2 of F2, and let A'21 := {{u, v) £ K \ v > 1}. Now define as 

^2 := K2 \ K21 U {K21 - 252 - m)- 

Since —2^2 — ?72 G F2, the set 5I2 is F2-congruent to A'2. 

Let C2 ■■= eC\v> V6u+ and let pa & W denote the reflection 

about the hyperplane Ha. Then 

C ^ K2I U Pa(A'21 - 2(52 - m) = C2 U Pa(A'21 - 2(52 - »72), 

and the set C is W-congruent to ^2- 

The proof of Theorem 2.1 is complete. □ 

Remark 2.1. The set Q2 for the root systems B2 and G2 was found by a student, 
F. Drechsler, while working on his diploma thesis |Dr07| in mathematics at the 
Technische Universitdt Miinchen under the supervision of the second author. 

Combining Proposition 2.1 and Theorem 2.1, we have our main theorem: 

Theorem 2.2. Let A be an arbitrary 2x2 real expansive matrix, let C be a foldable 
figure in and Zet W = W K F be the associated affine Weyl group. Then, there 
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Figure 8. The sets fii and for G2. 



exists a full rank lattice T and a measurable set W that is a three-way tiling set 
forV, W, andV. Hence, W is simultaneously a (VjT)- dilation-translation wavelet 
set and a (T>,yV)- dilation-reflection wavelet set. So, in particular, (yV,r,I?) is an 
allowable triple. 

3. Problems 

Motivated by our results, we pose some new problems: 

PROBLEM 2. If a triple {W,f,V) has the property that the foldable figure for 
yy and the lattice cell (parallelopiped) for P have the same volume, is the triple 
allowable? 

An essential subproblem of this, which relates only translation and reflection 
(and not dilation) is: 

SUBPROBLEM 2a. If W is an afhne Weyl group of a foldable figure in R", and P is 
the translation group of a full rank lattice in R", and if the measure of the foldable 
figure is the same as the measure of a tiling cell for the lattice, does there always 
exist a measurable set K which tiles for both W and P? (This is a subproblem of 
Problem A because if (W, P, D) is allowable then W and P have a common tile by 
definition.) 

A natural strengthening of the hypothesis leads to the following subproblem, 
which is intimately connected to the dual translation-dilation/reflection-dilation 
wavelet theory of }LM06j . 

SUBPROBLEM 2b. Let W and P be as in Subproblem 2a, and suppose in addition 
that the intersection of the two groups contains the translation group of some full 
rank lattice. Does there always exist a measurable set K which tiles for both W and 
P? If such a dual reflection/translation tiling set exists, then given any expansive 
matrix dilation A, an application of Proposition 8.1 of [LM06j yields a (perhaps 
different) set W which is a three-way-tiler for (}V,f,V) for V = {A" | n e Z}. So 
a solution of this subproblem would in itself extend our work significantly. 
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